ON THE NON-EXISTENCE OF EXCEPTIONAL 
AUTOMORPHISMS ON SHIMURA CURVES 

ARISTIDES KONTOGEORGIS, VICTOR ROTGER 

Abstract. We study the group of automorphisms of Shimura curves Xq{D,N) 
attached to an Eichler order of square-free level N in an indefinite rational quater- 
nion algebra of discriminant D > 1. We prove that, when the genus g of the curve 
is greater than or equal to 2, Aut{Xo{D, N)) is a 2-elementary abelian group 
which contains the group of Atkin-Lehner involutions Wo{D,N) as a subgroup 
of index 1 or 2. It is conjectured that Aut{Xo{D, N)) — Wa{D,N) except for 
finitely many values of {D, N) and we provide criteria that allow us to show that 
this is indeed often the case. Our methods are based on the theory of complex 
multiplication of Shimura curves and the Cerednik-Drinfeld theory on their rigid 
analytic uniformization at primes p \ D. 



1. The automorphism group of Shimura curves 
1.1. Congruence subgroups of PSL2(M) and automorphisms. 

Let r be a congruence subgroup of PSL2(M). As explained in [TBI §4], L is a 
congruence subgroup of PSL2(M) if there exists 

• A quaternion algebra B/F over a totally real number field F of degree d > 1, 

• An embedding Lp : B M2(M) x Dx ('^.7.^) xD, 

• An integral two-sided ideal / of a maximal order O of B, 

such that r contains (p{{a E : a E 1 + /}). 

Here, we let D denote Hamilton's skew-field over M and n : B — > F stand for the 
reduced norm. We write = {a E O : ia{a) = 1}. We refer the reader to [27] for 
generalities on quaternion algebras. Examples of congruence subgroups of PSL2(M) 
with F = Q will be described in detail below. 

Let Ap denote the compactification of the Riemann surface r\H. Let N = 
NormpsL2(iR)(r) denote the normalizer of F in PSL2(M). The group B^ = N/T is a 
finite subgroup of Aut(Ar). 
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When the genus of is or 1, Aut(Xr) is not a finite group and necessarily 
Aut(Xr) 2 -Br- However, there exist finitely many congruence groups F for which 
g{^r) ^ 1- One actually expects much more, as we claim in the following conjecture. 

Conjecture 1.1. Aut(Xr) = -Br for all but finitely many congruence groups T C 
PSL2(M). 

We call exceptional those congruence groups F for which the genus of Xr satisfies 
^ > 2 and Aut(Xr) 2 ^r- 

The conjecture as we have stated remains widely open, although it is motivated 
by several positive partial results towards it. The first general statement is the 
following classical result of Riemann surfaces, of which we briefiy recall a proof. 

Proposition 1.2. Let T be a congruence subgroup of PSL2(M) that contains no 
elliptic nor parabolic elements. Then Aut(Xr) = -Br- 

Proof. Since F contains no parabolic elements, the quotient F\7i is already 
compact. The absence of elliptic elements implies that the natural projection 7i — > 
Xr = r\H is the universal cover of the curve. Thus all automorphisms of Xr lift 
to a Mobius transformation of 7i which by construction normalizes F. The result 
follows. □ 

Besides this, the question has been settled for certain families of modular curves, 
as we now review. 

Let -D > 1 be the square-free product of an even number of prime numbers and 
let N > 1, {D, N) = 1, be an integer coprime to D. 

Let -B be a quaternion algebra over Q of reduced discriminant D such that there 
exists an monomorphism B M2(M). Let O he a maximal order in B. Regard 
as a subgroup of SL2(M) by means of ip. 

For any prime p \ N fix isomorphisms (9 C?) Zp ^ M2(Zp). If p^ \ \ N is the exact 
power of p which divides N, let Tip : O (g) Zp ~ M2(Zp) M2(Z/p^Z) denote the 
natural reduction map. 

Define the congruence groups F(-D,A^) C Fi(-D,A^) C Fo(-D,A^) as follows: 

• riD,N) 

• r,{D,N) 

• ro{D,N) 

Let X{D, N), Xi{D, N) and Xq{D, N) denote the corresponding Shimura modu- 
lar curve of discriminant D and level N (cf. 

When D = 1, these are just another names for the elliptic modular curves X{N), 
Xi{N) and Xq{N) which classify elliptic curves with various level structures. When 



{7 G : 7rp(7) = Id G GL2(Z/p^Z) for all p \ N} 
= {7 G : 7rp(7) = (^J e GU{Z/p''Z) for all p \ N} 



{7 G : 7rp(7) = ( ^ ^ ) G GL2(Z/p^Z) for all p \ N}. 
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D > 1, these curves still admit a moduli interpretation in terms of abelian surfaces 
with quaternionic multiplication (cf. [2J). 

Finally, note that when = 1 we have X{D,1) = Xi{D,l) = Xq{D, 1) and we 
shall simply denote this curve by Xd. 

As further examples of congruence subgroups of PSL2(M) are the normalizers -Br 
for the groups F above. 

The group BrQ(D,N) contains the subgroup Wo{D,N) of Atkin-Lehner modular 
involutions (cf. [20], [21]). It can be described as 

Wo{D, N) = {u^:m>l,m \ D ■ N, (m, DN/m) = 1}, 

where a;^ = wi = ld and oOm ■ ^m' = ^mm'/{m,m')^- Hence 

WoiD,N) - (Z/2Z)I^Pl^-^>l. 

If is square-free we actually have -Bro(z),7V) = Wo{D, N). 

Remark 1.3. [161 P- 1] The above conjecture cannot be true for the wider family of 
arithmetic subgroups of PSL2(M). As an example for which the conjecture fails, let 
X(2) be the classical modular curve of full level structure F(2). This is a rational 
curve with three cusps and no elliptic points. If we choose a rational coordinate 
z for which the cusps are at 0, 1 and oo, then z^/" is a rational coordinate for a 
subgroup of index n in X(2). This subgroup is not congruence for n large enough, 
but it is arithmetic. The corresponding curve has genus and the automorphism 
group is not finite. 

Several results towards Conjecture 11.11 regarding the above families of curves have 
been achieved by different authors. 

Theorem 1.4. For the curves below, if their genus is greater than or equal to two, 
one has: 

(i) (Serre [26], Kontogeorgis ^) Aut(X(A^)) = 5r(i,iv) for all N. 

(ii) (Momose [I?], Buzzard [3j; Aut(Xi(D, A^)) = Br,[D,N) for all N>A. 

(iii) (Ogg [20], Kenku-Momose [TT], Elhes [7];, Aut(Xo(iV)) = Bro{i,N) for all 
AT ^ 37, 63. 

(iv) (Baker- Has eg aw a |T|j Aut(Xo(p)/ {ujp)) is trivial for all primes p ^ 67, 73, 103, 
107,167,191. 

(v) (Rotger [23]j Ant{X£,) = Wq{D, 1), where D = 2p or 3p for some prime p. 

Part (i) was shown by Serre [26j for prime N and extended to composite N by 
Kontogeorgis in [12j. 

Part (a) above has been proved by Momose [TT] when D = 1. When D > 1, 
Ti{D,N) contains no parabolic (because B is division) nor elliptic elements by [21 
Lemma 2.2]. Thus Proposition 11.21 applies. 
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The analogous result of (z) in positive characteristic for the Drinfeld modular 
curves X(9T) has been achieved in [3]. 

In (iv), for p = 67,73,103,107,167,191 the genus of Xq{p)/{uJp) is 2 and the 
hyperelliptic involution is the only (exceptional) automorphism of the curve. 

1.2. Main results. 

Let D > 1 he the square-free product of an even number of primes and > 1 be 
a square-free integer coprime to D. Let r = \{p \ DN}\. 

The aim of this section is making progress towards Conj ect ure 1 1 . 1 1 for the family of 
Shimura curves Xq{D, N). Due to their moduli interpretation, these curves admit a 
canonical model over Q which we still shall denote Xo[D, N)/Q. There exists a flat 
proper model Mq{D, N)/'L of Xo(-D, N) which extends the moduli interpretation to 
arbitrary schemes over Z and is smooth over 

For primes p \ the construction of this model over Zp is very similar to that of 
the elliptic modular curve Xo(A^) as in [6]; see [3] for more details. For primes p \ D 
the description of Mq{D, N) Zp is due to Cerednik and Drinfeld. For any prime p 
we let Mo{D, N)p denote the closed fiber of Mo{D, N) at p. 

Proposition 1.5. Let U C Wq{D^N) he a subgroup and let Xo{D, N)/U denote the 
quotient curve. If the genus of Xo{D, N)/U is at least 2, then all automorphisms of 
Xo{D, N)/U are defined over Q and 

Aut{Xo{D,N)/U) ~ (Z/2Z)' 

for some s > r — Ta.nkf^{U) . 

Proof. Write X = Xq{D, N). Let Ju and J denote the Jacobian varieties of X/U 
and X, respectively. A result essentially due to Ribet claims that J is isogenous 
over Q to Jo{D ■ A^)^-"^"', the D-new part of the Jacobian Jo{D,N) of Xo{DN); 
see e. g. [9| Theorem 5.4] or [23] for more details. Since DN is square-free, it is well- 
known that Jo{DN) has semi-stable reduction over Q (cf. [6]) and End(Q( Jo(-DA^))®Q 
is a product of totally real fields (cf. [22j). The same thus holds for J and Ju. The 
proposition now follows as a direct application of [H Proposition 2.4]. □ 

Let us fix some notation. Throughout, let s > r be the integer such that 
\Aut{Xo{D , N))\ = 2^. We have s > r and Conjecture 11.11 in this setting predicts 
that s = r. 

Letters p, q will stand for non- necessarily different prime numbers and (-) shall 
denote the Kronecker quadratic character mod p. For an imaginary quadratic field 
K, let 6k denote its discriminant and h{K) its class number. If = disc(i?) is the 
discriminant of some order R in K, let h{Sii) denote its class number. 

If m > 1 is a square-free integer, let 6m = — 4 if m = 2; 5^ = ^Q(vcr^) otherwise. 
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For any prime p \ DN, set Ep 
and for any m \ DN, 



1 ifp\D 
-1 if p\N 



hD,Nim) 



(l if m = 2 

h{—4m) if m 7^ 2, m ^ 3 mod 4 

h{—m) if m = 3 mod 4 and h{—4m) > h{—m) or 2 | DN 

2h{-m) if m = 3 mod 4, h{-4m) = h{-m), 2 f DN. 

If in addition (^) 7^ for all p \ DN if m 7^ 2; (^) 7^ er^ for all p \ DN or 
^) ^ ep for all p | DN if m = 2, set 



(TD,N[m] 



\{p\DN,{^) = -ep}\ ifm^2, 
min I DN, (^) = -£p}|, |{p | DN, ) = -£p}|) if m = 2. 



Otherwise, set (TD^^^m) = 00. 
Theorem 1.6. Assume g{Xo{D,N)) > 2. 

— = f:„ and ( 

q 



i) // there exist p, q \ DN such that (— ) = Sp and (— ) = Eg, then s = r. 



(ii) Let m \ DN such that o"D,Ar(??^) < 00. Then 

s < ord2 {hD,Nirn)) + aD,N{m) + 1. 

(iii) s < ord^ig - 1) + 2. 

For any two coprime square-free integers 6,1/ > 1, let h{5,v) denote the class 
number of any Eichler order of level z/ in a quaternion algebra of reduced discriminant 
5 over Q, which counts the number of one-sided ideals of the order up to principal 
ideals. An explicit formula for h{5, v) is given in [271 P- 152]. 

Theorem 1.7. Assume g{Xo{D,N)) > 2. 

(i) Let m = 2 or 3. Assume (^) 7^ Ep for all p \ DN except at most for one 
prime divisor of D. If m \ DN then s = r; otherwise s <r + 1. 

(ii) For any odd p \ D: s < ord2 h{D/p, N) + 3. 

(iii) For any i \ 2DN: s < ord2 \ Mo{D, N)i(¥i) | + 1. 

An explicit formula for the number of rational points of Mq{D,N)i over F^n, 
n > 1, may be found in [25l §2]. As a direct consequence of Theorem 11.61 {%) and 
Theorem 11.71 (i) we derive the following result. 

Corollary 1.8. // g{Xo{D, N)) > 2 then s = r orr + l. 

We prove Theorem 11.61 in Section [2], while the proof of Theorem 11.71 is offered in 
Section [3l 
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Theorems 11.61 and 11.71 may be applied to show that there exist no automorphisms 
on many Shimura curves beyond the Atkin-Lehner involutions. Indeed, Theorem 
11.61 (a) covers the case 62 = 63 = while Theorem 11.71 (ii) solves the cases 62 7^ 0, 
2 I DN and 63 7^ 0, 3 | DN. As a consequence, we have the following corollary. 

Corollary 1.9. If 6 \ DN then s = r, that is, knt{XQ{D,N)) = WoiD,N). 

All together. Theorems ll.6l and ll.7l can be applied to many other Shimura curves. 
It follows for instance from Theorem 11.61 {iii) that Aut(Xo(2p, A^)) = Wo{2p, N) for 
all primes p and A^ are primes, A^ = 3 mod 8. This follows because h{2, N) is always 
odd (cf. [271, p. 152]). We refer the reader to Proposition 13.51 for more numerical 
computations. 

I. 3. Overview of the article. We devote the remainder of this note to introduce 
the necessary tools which we shall need to eventually prove Theorems 11.61 and 11.71 

Next section reviews the theory of complex multiplication on Shimura curves and 
its behaviour with respect to the Atkin-Lehner group. Following ideas borrowed 
from [2^ , we use this to offer a proof of Theorem II. 6[ 

Section [3] recalls the theory of Cerednik-Drinfeld, which provides an explicit de- 
scription of the reduction mod p of Shimura curves Xo{D, N) at primes p \ D. 

Namely, the main result of Cerednik and Drinfeld describe Xq{D,N) x Qp as a 
quadratic twist of a Mumford curve over Qp which is rigid analytically uniformized 
by a certain discrete finitely generated subgroup r+ of PGL2(Qp). The group r+ is 
constructed by means of an interchange of invariants of the quaternion algebra of 
reduced discriminant D over Q. 

In turn, this allows us to interpret the dual graph of the special fiber of a suitable 
model of Xo{D, N) over Zp as the quotient of the Bruhat-Tits tree at p by r+. 

We use this to give a combinatorial description of the stable model and minimal 
regular model of Xo{D, N) at primes p \ D: see Proposition 13. 2[ 

In subsection 13.11 we make use of this material to complete the proof of Theorem 

II. 71 Finally, in subsection 13.21 we offer a numerical result which shows how the 
methods of this note apply to prove the non-existence of exceptional automorphisms 
on most Shimura curves Xq{D, N) for D < 1500 and A^ = 1. 

2. Automorphisms and points of complex multiplication 

Let {D, N) be a pair as in the previous section. For an order R in an imaginary 
quadratic field K, let cr be its conductor in K and let CM{6ji) denote the set of 
complex multiplication (CM) points on Xq{D,N) by the order R. A fundamen- 
tal result of Shimura states that the coordinates of a CM-point P G CM{6r) on 
Xq{D,N) generate the ring class field over K (cf. e.g. [2^ §5]). That is. 



(2.1) 



K ■ Q(P) = Hn. 
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The cardinahty of CM(5/j) is given in [211 Section 1]: 

jo if (i^) = £p for some p\DN or {cr, DN) ^ 1 

^'•'^ ' ^^^^'^ ' = \hiR) . 2li^l--'(^)--^il otherwise. 

CM-points arise in a natural way as fixed points of Atkin-Lehner involutions on 
Xo{D, N). Indeed, for any m \ DN, the set J-'m of fixed points of Um on Xq{D, N) 
is 

' CM(-4) U CM(-8) if m = 2 
(2.3) J^m = { CM(-m) U CM(-4m) if m = 3 mod 4 . 

CM (—4m) otherwise. 

Under our assumptions on D and A^, the groups ro(-D,A^) contain no parabolic 
elements and the only elliptic points on these curves are of order 2 or 3. In fact, the 
set of elliptic points of order 2 = 2, 3 is CM(5j). Thus, their cardinality Cj is 



if there exists p \ DN, (^) = e 



pi 



(2.4) ei= \ if i \ DN and (|) ^ Sp for any p \ DN, 

otherwise. 

By [211 P- 280, 301] the genus of Xq[D, N) is 

,=,(xo(Aiv))=i+^-na--)-n(i+-)-f 

12 » J-J- » 3 4 

p\D ^ p\N ^ 

Next lemma is a particular case of [20l §1, Hilfsatz 1]. 

Lemma 2.1. Let X be an irreducible curve over a field k with char(A;) ^ 2. // 
Aut(X) ~ (Z/2Z)'^ for some s > 1 and P G C{k) is a regular point, then Stab(P) = 
{uj e Aut(X) : Lu{P) = P} has order 1 or 2. 



2.1. Proof of Theorem [US Let X = Xo{D, N) and A = Aut{Xo{D, N)). 

(z) By (12.41) the group Tq{D, N) C PSL2(M) has no elliptic nor parabolic elements. 
According to Proposition 11.21 A = Bro{D,N) = Wo{D,N). 

{a) As it is clear from (12. 2p and (12.31) . the assumptions of {ii) imply that the set 
J-'m of fixed points of Um is non-empty. 

Since all automorphisms of X commute with Um by Proposition 11.51 we deduce 
that A acts on JF^. 

Assume that either m = 2 or m = 3 mod 4 and h{—Am) > h{—m) or 2 | DN . Set 
Si = CM(-4), 52 = CM(-8) if m = 2; 5i = CM(-m), ^2 = CM(-4m) otherwise. 
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By f l2.3p . Tm = S\\^ 82- Moreover, fl2.2p guarantees that at least one of and 
5*2 is non-empty. In fact, when m = 3 mod 4, we have 5*1 7^ 0. 

When m = 2, Si C X(Q(v^)) and S2 C X(Q(v^)) by (El]). As all auto- 
morphisms of X are defined over Q by Proposition 11.51 A leaves both Si and 5*2 
invariant. 

When m = 3 mod 4, by (12.11) any point in Si generates the Hilbert class field 
oi K = Q{y/—m), which is an abelian extension of K of degree h{—m). Similarly, 
5*2 = if 2 I DN by (12.21) : otherwise, any point in 5*2 generates an extension of K 
of degree h{—4m). 

Since 4m) > h{—m), we conclude as above that A fixes the sets Si and S2. 

Hence, in any case, A acts on a non-empty set S {= Si, S2 or JF^) with \S\ = 
hD,N{nT') ■ 2°"-^'^'^™''. By Lemma [2. II the stabilizer of any of the elements of S* in A is 
exactly (um)- Thus A/{uJm) acts freely on S and (ii) follows. 

(m) Let Y = X/A and it : X he the natural projection map. By Proposition 
II. 5[ TT is a finite morphism of degree 2^ which ramifies precisely at the set JF of all 
fixed points of automorphisms of X. Riemann-Hurwitz's formula applied to vr says 
that 5((X)-1 = 2"(5((r)-l) + i-|J'|. Hence, it suffices to show that ord2(| J" |) > s-1. 
But this fact readily follows from an induction argument, since for any u E A one 
has \ J-'\ = 2 ■ \ J-''\, where JF' = {[x] G X/ {u) : Ci;([x]) = [x] for some u G A/{u)}. □ 

3. Cerednik-Drinfeld theory 

Fix a prime p \ D. Let kp denote the quadratic unramified extension of Qp, Q^"'' 
the maximal unramified extension of Qp and Z^"^ its ring of integers. 

Let O^^^ be an Eichler order of level in a definite quaternion algebra of discrim- 
inant D/p and fix an immersion Oip) c_ M2(Qp). Let 

r+ = {7 G (O(^) ® Z[l/p]y : ordp(det(7)) G 2Z}/Z[l/p]* ^ PGL2(Qp), 

which is a finitely generated discontinuous subgroup of PGL2(Qp). 

We warn the reader that r_|_ may not be torsion free: for m = 2, 3, any embedding 

Z[a/5^] > O^'^'' produces an element 7 = (p{\/Sm} in r+ of order m. However, by 
[SI p. 19] there exists a torsion- free normal subgroup of finite index in F+. The 
group Fl_ is thus a Schottky group; let Xpo = F° \(Pq^ — £ro_) denote the Mumford 
curve over Qp attached to F^ as in [8] or [19]. If its genus g is at least 2, Xpo^ has 
stable totally split reduction over Qp. 

Since A = F']_\F+ is a finite group which naturally lies in Aut(Xpo^), there exists 
an algebraic curve X-p^ over Qp which is the quotient of Xpo by A. 

Theorem 3.1 (Cerednik-Drinfeld). Let x ■ GaA{kp/Qp) Aut{Xr+^kp), Ft ^ ujp 
and Xp^ be the quadratic twist of X-p^ by x- Then 

Xo{D,N)xQp^X^. 
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We refer the reader to [2J for a proof. See also |10j . 

Let T denote the Bruhat-Tits tree attached to Qp. Following [T^ §4, §5] and |10l 
§3], the special fiber of Mq{D, N) (g) Zp is described up to a quadratic twist by the 
finite graph Q = r+\T, regarded as a graph with lengths. 

Each vertex v and edge e of ^ is decorated with the order £{v) (resp.£(e)) of the 
stabilizer of v (resp. e) in r+, which we call its length. Geometrically, a vertex v 
corresponds to an irreducible rational component C„ of Mo{D, N)p. An edge e of 
length i joining v and v' corresponds to an intersection point Pg of fl C^' locally 
at which the scheme Mo{D, N) x Z^"^ is isomorphic to Spec(Z^"^[X, Y]/{XY-p^)). 
In particular, any automorphism of Xq{D, N) induces an automorphism of Q which 
leaves the set of edges of given length invariant. 

Let h = h{D/p, N). The number of vertices of Q i^ 2h and that of edges is 
h{D/p, Np). The set Ver(^) of vertices of Q may be written as 



(3.5) Ver(6;) = VUV',V = {v,, vh}, V = {v[, v',,}, 

in such a way that the Atkin-Lehner involution Up G Aut(Xo(-D, A^)) acts on Q as 
'^pivi) = v[. There are no edges in Q joining two vertices from the same set V or V 
and hence there are no loops in Q. We have l{vi) = ^(f ■) and the number of edges 
of given length joining a vertex Vi with Vj coincides with that of v^ with vj. 
For a vertex v, it holds that £{e) \ £{v) for all edges e in its star and 

(3.) E H-.^l- 

When {D/p,N) = (2, 1) or (3, 1), Q consists of two vertices v,v' of length 12 (6, 
respectively), joined hj g + 1 edges. Assume otherwise that {D/p, N) ^ (2, 1), (3, 1). 
Then all lengths of vertices and edges are 1, 2 or 3. By (4.2)], for i = 2, 3, the 
cardinality hi of vertices in V of length i is 

(3.7) he = ll[{l~e,-A). 

If f is a vertex of length £ = 2 or 3, by Proposition 4.2] the number of edges 
of length i in its star is 

(3.8) |Star,(i;)| = l + (^)G {0,1,2}. 

p 



According to formula (4.1) in [T3^ and its notation, the number of vertices of ro\A is h{D/p, 1). 
Since the index of r+ in Tq is 2, the number of vertices of r-|_\A is 2h{D/p, 1). These formulas 
extend to the case of non-trivial level N without difficulty. 
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The scheme Mq{D,N) is regular if and only if i{e) = 1 for all edges of Q. In 
general, a desingularization Mo{D, N) of Mo{D, N) is obtained by blowing-up i{e) — 
1 times each singular point Pg- The resulting dual graph Q is constructed from Q 
by replacing each edge e of length £(e) > 2, by a chain of i{e) edges of length 1 each 
(cf. [ini Proposition 3.6]). 

In general, Mo{D, N) is neither a minimal regular model nor a stable model of 
Xo{D,N). Next proposition, which may be of independent interest, shows how to 
construct these two models. 

Proposition 3.2. Assume g = g(Xo(D, N)) > 1. 

(i) Let Mq{D, N)min denote the minimal regular model of Xo{D,N). 

• Ifp>2 orh; = 0, Mo{D,NU,n = Mo{D,N). 

• Up = 2 and > 1, MQ{D,N)min is the blow-down of all components 
a ofMo{D,N) with i{v) = 3. 

Its dual graph Qmin is obtained from Q by erasing v and Star(f ) for all 
vertices of length 3. 

(ii) Assume g >2 and let Mo{D,N)st denote the stable model of Xq{D,N). 

• If py^ 2,3 orh2 = hs = 0, Mo{D,N),t = Mo{D,N). 

• Ifp = 2, Mq{D, N)st is the blow-down of all components of Mq{D, N) 
with i{v) = 2 or 3. 

• Ifp = 3, Mq{D, N)st is the blow-down of all components of Mq{D, N) 
with £{v) = 2 or 3. 

Its dual graph Qst is obtained from Q by 

- If p = 2, erasing v and Star(z;) for all v with i{v) = 3. 

- If p = 2 or 3, replacing each chain 

e e' 

I II 

V — V — V 

(e") 

such that l{v') = 2 or 3, by v - v" with £{e") = £{e) + £{e'). 

Proof, [i) By construction, Mq{D,N) is regular. By Castelnuovo's criterion 
(cf. pr^t p. 416-417]), Mo(-D, A^) is minimal over Zp if and only if there exist no irre- 
ducible rational components E in Mq{D, N)p which intersect the remaining compo- 
nents at a single point. This is equivalent to saying that there exists no vertex v in 
Q with |Star(u)| = 1. Since |Star(f)| = 2 for those vertices which were new created 
when constructing Q from Q, we can directly work with Q. 

If {D/p, N) = (2, 1) or (3, 1), the vertices v and v' are joined hj g -\- 1 >2 edges. 
Thus Mq{D,N) is minimal. 

Assume {D/p, N) ^ (2, 1), (3, 1). By ([SSD and |Star(t;)| = 1 for a vertex in 

Q exactly when p = 2 and i{v) = 3. The minimal regular model is then obtained 
by blowing-down the corresponding components C^. 
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(u) By definition, Mq{D,N) is stable if |Star(f)| > 3 for all vertices v of Q. 
By f l3.6p and (13.81) . |Star(t>)| < 3 exactly when p = 2 or 3 and i{v) = 2 or 3. 
When this holds, the stable model is achieved by blowing-down all these irreducible 
components. □ 

The incidence matrix of Q can be recovered (and explicitly computed) from the 
theory of Brandt modules and matrices. Namely, let M := MQ(p).p G M/i(Z) denote 
the Brandt matrix attached to O'^p^ and the prime number p. Let Jj, i = l,...,h, 
a set of representatives of left ideals of O^^^ up to principal ideals. By definition, 
M{i,j) is the number of integral ideals of reduced norm p which are equivalent on 
the right to ■ Ij. 

Recall that there exist no edges joining vertices Vi, Vj (and the same holds for v'^, 
v'j). The number of edges e joining two given vertices Vi and v'j (which equals that 
of edges joining Vj and v'j) can be computed by means of (13. 8p and the formula 

' J 

In particular it always holds that M{i,j)/i{vi) = M{j,i)/i{vj). This completely 
determines Q. Note that (13. 6p implies that Yl'j=i ^ih j) = p + 1 for each row 
i = 1, h. 

3.1. Proof of Theorem [im 

Definition 3.3. An automorphism u G Aut(^) is admissibleif there exists no vertex 
t> in ^ fixed by u such that Star(t>) contains three different edges ei, 62, 63 also fixed 
by uj. A subgroup A C Aut(^) is admissible if any u & A, u Id, is admissible. 

Proposition 3.4. Assume g{Xo{D, N) ) > 2. Then there exists a monomorphism 
g : Aut(Xo(-D, A^)) '—>■ Aut(^) which embeds Aut(A'o(-D, A^)) into an admissible 
subgroup of Ant{Q). 

Proof. By [5, 1.12], [151 Ch. IX], there exists a natural monomorphism 

Aut(Xo(D, AT)) ^ AntiMoiD, N)st x F^). 

Since Mo{D,N) is the blow-up of MQ{D,N)st over Zp at finitely many points, 
there is a birational morphism Mq{D, N)^Mo{D, N)st which induces an embedding 
Aut{Mo{D,N)st X Fp) ^ Aut(Mo(D, AT) x F^). 

By considering the action on the irreducible components and singular points of the 
special fiber at p, any u G Aut{Xo{D , N)) induces through the above embeddings an 
automorphism of ^ as a graph with lengths. Let g : Aut(Xo(-D, A^)) ^ Aut(^) 
the resulting map. By construction, it is clearly a group homomorphism. 

Assume that ^(a;) = Id. Then, the action of u on Mq{D, N)st x Fp would fix all its 
irreducible components and intersection points. Since a non-trivial automorphism 
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of the projective line has at most two fixed points, we conclude that = Id. Hence 
^ is a monomorphism and g{u!) is admissible for any u ^ Id. □ 

As we mentioned above, the Atkin-Lehner involution ujp acts on Q as ujp{vi) = v[. 

Proposition above provides an explicit method for proving in many instances that 
s = r. Indeed, the graph Q can be computed by means of David Kohel's Brandt 
modules package implemented in MAGMA. Namely, for a given p \ Brandt's 
matrix M := M^^.p can be computed by MAGMA V:=BrandtModule(L'/p, iV); 
M:=HeckeOperator(V,p);. For a prime q \ D/p, the action of the Atkin-Lehner in- 
volution ujq on V is obtained by MAGMA iyg:=HeckeOperator(V,q);. The action of 
ujg on the set E of edges of Q is obtained by MAGMA E:=BrandtModule(i:)/p, Mp); 
VF^:=HeckeOperator(E,q);. 

Proof of Theorem 11.71 Throughout we may assume that {D, N) ^ {2p, 1), {3p, 1) 
where p denotes a prime number, as these cases are covered by Theorem 11.41 (v). 

[i) Let m = 2. Fix a prime q \ D. Choose q to be the (single) prime such that 
(^) = 1 in case it exists. Let Q the dual graph of Mo{D, N)g. In Ver(^) there 
exist 2 ■ /Z2 = 2'-i vertices of length 2 if 2 f DN (resp. 2"-^ if 2 | DN). Since g ^ 2 
and the maximal 2-elementary subgroup of Aut(P4 ) = PGL2(F„2) is isomorphic 

to (Z/2Z)^ (cf. e.g. Lemma 1.3]), it follows that the stabilizer of any vertex has 
order at most 4. 

Hence s<r + lif2j' DN; s = r if 2 | DN. The proof for m = 3 follows along 
the same lines and one again obtains that if (^) 7^ Ep for all p \ DN except at most 
for one prime divisor of D then s<r-(-lif3| DN; s = r if 3 | DN. 

(a) Let h = h{D/p, N). There is a well-defined action of Aut(Xo(-D, N))/ (up) on 
the subset V = {vi, Vh} of vertices of the dual graph Q of Mq{D, N)p. As above, 
the stabilizer of each of these vertices has order at most 4 and the statement follows. 

{Hi) As we mentioned, there is a canonical embedding of Aut(Xo(-D, A^)) into 
Avit{Mo{D,N)i,). Since ord2(0) = 00, we can assume that Mo{D,N)i(¥i) ^ 0. 
Our claim now follows immediately from Lemma 12.11 applied to any point P G 
Mo(D,Ar)p(F,). □ 



3.2. A numerical result. Let us illustrate how our results above serve to prove 
that there exist no exceptional automorphisms in many Shimura curves. 

Example. Let D = 5 ■ 41. We have g{X£)) = 13. None of the items of Theorems 
ll.6l or [TT7l apply to show that all automorphisms of are modular. Since h{41, 1) = 
4, the dual graph Q of the special fiber of Xd at p = 5 consists of eight vertices 
{f 1, V4, v[, v'^} of which f 1 and v[ have length 3 while the remaining ones have 
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length 1. Moreover, all edges have length 1. One computes that 
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and Waa = Id 



In fact, the action of any involution u G Aut(^)/(u;5) fixes each vertex v E V, 
because Star {vi) are pairwise different for i = 1, 4. Looking at the action of u on 
the rational component Cy-^, the two points P, P' corresponding to the edges joining 
vi with t>2 and ^4 are necessarily fixed points of w. Since Aut(C„^, P, P') ~ Z/2Z, 
it follows that Aut(X£i) = Aut(^) = (u;5,u;4i). 

Proposition 3.5. For D < 1500, the only automorphisms of Xd are the Atkin- 
Lehner involutions, provided g^Xo) > 2 and D 7^ 493, 583, 667, 697, 943. 

Proof. If the number of prime factors of D is r > 4, Theorem ll.6l (i) and Corollary 
11.91 show that s = r. 

Assume now that D = p ■ q is the product of two primes. By applying Theorems 
11.41 (v), 11.61 (i) and 11.71 (iii) for the three- hundred first primes i p,q, we prove the 
statement for all such D except for a list L of 44 values of D; we do not reproduce 
the list here for the sake of brevity. 

For the values of D in L, we apply Proposition 13.41 as in the above example. This 
way we are able to prove that s = 2 for all D except for D = 85, 145, 493, 583, 667, 
697, 943. Let us illustrate what is going on with some examples. 

When D = 697, let Q denote the dual graph of the reduction mod p = 17. With 
the notation above, it turns out that V = {f 1, f2, "^3, W4}, with i{vi) = 3, i{vi) = 1 
for i = 2,3,4 and one computes that the permutation u of the vertices V2 and is 
an admissible involution with commutes with the Atkin-Lehner involutions. Hence 
there exists an admissible subgroup of Aut(^) which is isomorphic to (Z/2Z)^ and 
we can not prove that s = 2. 

When D = 1057, let Q denote the dual graph of the reduction mod p = 7. One 
computes that \V\ = 13. Note that any automorphism of X1057 must induce a 
permutation u G 6*13 of the vertices in V which commutes with the matrixes M and 
Wi5i. When computing M and W151, one shows that there exist exactly sixteen 
such permutations Uk, k = 1, 16. But for each of them, it turns out that either 
ujk or Uk ■ Wi5i is not admissible. Thus s = 2. 

It remain to prove our proposition for D = 85, 145. For D = 145, it was already 
shown in the proof of [211 Thm. 7] that Aut(Xi45) ~ {^5,^29). One shows the same 
similarly for D = 85: As obtained from William Stein's data basis, there exist 
isogenies Jac(X85) ~ Jac(Xo (85) E x Si x S2 defined over Q, where £^ is a 
(modular) elliptic curve and 5*1, 5*2 are modular abelian surfaces over Q. 
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The modularity implies that End(5'j) are orders in a real quadratic field. Hence, 
the only automorphisms of finite order of E, Si or 5*2 are ±Id. Composing with this 
isogeny, we obtain a mono morphism Aut(X85) A := {±Id£;}x{±Idsi}x{±Id5'2}- 

By [21], Xs5 is not hyperelliptic and this is saying that (— Id^;, — Idsi, "W^j) does 
not lie in Aut(X85). Thus its index in A is at least 2 and we conclude that s = 2. 

These ideas appear to be insufficient to prove the same result for D = 493, 583, 
667, 697 or 943. For these D, we can just claim that s < 3, by Corollary II. 8[ □ 

Acknowledgement. The authors would like to thank the referee for his useful 
remarks. 
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